12.5.2. BFS Yöntemi

BFS (Breadth First Search), önce genişlik araması olarak adlandırılabilir. Bu yöntemin DFS'den farkı, dolaşmaya, başlangıç düğümünün bir kenarı ayrıtı üzerinden en uzağa gidilmesiyle değil de, başlangıç düğümünden gidilebilecek tüm komşu düğümlere gidilmesiyle başlanır.

BFS yöntemine göre graf üzerinde dolaşma, graf üzerinde dolaşarak işlem yapan diğer birçok algoritmaya esin kaynağı olmuştur denilebilir. Örneğin, kenar maliyetler yoksa veya eşitse, BFS yöntemi en kısa yol algoritması gibidir; bir düğümden herbir düğüme olan en kısa yolları bulur denilebilir. Yandaki canlandırmada BFS yönteminin çalışma biçimi verilmiştir.